Дистанционно регулярные графы Шилла с $b_2 = sc_2$
نویسندگان
چکیده
منابع مشابه
Computing Maximum Cliques in B_2 -EPG Graphs
EPG graphs, introduced by Golumbic et al. in 2009, are edge-intersection graphs of paths on an orthogonal grid. The class Bk-EPG is the subclass of EPG graphs where the path on the grid associated to each vertex has at most k bends. Epstein et al. showed in 2013 that computing a maximum clique in B1-EPG graphs is polynomial. As remarked in [Heldt et al., 2014], when the number of bends is at le...
متن کامل1-String B_2-VPG Representation of Planar Graphs
In this paper, we prove that every planar graph has a 1-string B2-VPG representation—a string representation using paths in a rectangular grid that contain at most two bends. Furthermore, two paths representing vertices u, v intersect precisely once whenever there is an edge between u and v. 1998 ACM Subject Classification I.3.5 Computational Geometry and Object Modeling
متن کاملMDS codes in Doob graphs
Аннотация The Doob graph D(m, n), where m > 0, is the direct product of m copies of The Shrikhande graph and n copies of the complete graph K 4 on 4 vertices. The Doob graph D(m, n) is a distance-regular graph with the same parameters as the Hamming graph H(2m + n, 4). In this paper we consider MDS codes in Doob graphs with code distance d ≥ 3. We prove that if 2m + n > 6 and 2 < d < 2m + n, th...
متن کاملГлаголы с семантикой обмана в тульских говорах
Краткое содержание В статье рассматриваются глаголы с общей семантикой обмана, распространенные в тульских говорах. Анализируются оттенки их лексического значения, внутренняя форма, грамматические признаки, которые связываются с особенностями функционирования и употребления в диалектах. Данные глаголы в целом имеют негативную семантику. Глаголы именно с негативной семантикой часто вс...
متن کاملГлаголы с семантикой обмана в тульских говорах
Краткое содержание В статье рассматриваются глаголы с общей семантикой обмана, распространенные в тульских говорах. Анализируются оттенки их лексического значения, внутренняя форма, грамматические признаки, которые связываются с особенностями функционирования и употребления в диалектах. Данные глаголы в целом имеют негативную семантику. Глаголы именно с негативной семантикой часто встречаютс...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Trudy Instituta Matematiki i Mekhaniki UrO RAN
سال: 2018
ISSN: 0134-4889
DOI: 10.21538/0134-4889-2018-24-3-16-26